Unmixed and Cohen–Macaulay Weighted Oriented K?nig Graphs
نویسندگان
چکیده
Let D be a weighted oriented graph, whose underlying graph is G , and let I (D) its edge ideal. If has no 3-, 5-, or 7-cycles, K?nig, we characterize when unmixed. 3- 5-cycles, Cohen–Macaulay. We prove that unmixed if only Cohen–Macaulay girth greater than 7 K?nig 4-cycles.
منابع مشابه
Unmixed $r$-partite graphs
Unmixed bipartite graphs have been characterized by Ravindra and Villarreal independently. Our aim in this paper is to characterize unmixed $r$-partite graphs under a certain condition, which is a generalization of Villarreal's theorem on bipartite graphs. Also, we give some examples and counterexamples in relevance to this subject.
متن کاملResolution of Unmixed Bipartite Graphs
For an unmixed bipartite graph G we consider the lattice of vertex covers LG and compute depth, projective dimension and extremal Bettinumbers of R/I(G) in terms of this lattice.
متن کاملAntimagic Labelings of Weighted and Oriented Graphs∗
A graph G is k–weighted–list–antimagic if for any vertex weighting ω : V (G) → R and any list assignment L : E(G)→ 2R with |L(e)| ≥ |E(G)|+k there exists an edge labeling f such that f(e) ∈ L(e) for all e ∈ E(G), labels of edges are pairwise distinct, and the sum of the labels on edges incident to a vertex plus the weight of that vertex is distinct from the sum at every other vertex. In this pa...
متن کاملUnmixed Bipartite Graphs and Sublattices of the Boolean Lattices
The correspondence between unmixed bipartite graphs and sublattices of the Boolean lattice is discussed. By using this correspondence, we show the existence of squarefree quadratic initial ideals of toric ideals arising from minimal vertex covers of unmixed bipartite graphs.
متن کاملNew skew equienergetic oriented graphs
Let $S(G^{sigma})$ be the skew-adjacency matrix of the oriented graph $G^{sigma}$, which is obtained from a simple undirected graph $G$ by assigning an orientation $sigma$ to each of its edges. The skew energy of an oriented graph $G^{sigma}$ is defined as the sum of absolute values of all eigenvalues of $S(G^{sigma})$. Two oriented graphs are said to be skew equienergetic iftheir skew energies...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Studia Scientiarum Mathematicarum Hungarica
سال: 2021
ISSN: ['0081-6906', '1588-2896']
DOI: https://doi.org/10.1556/012.2021.58.3.1499